|
|
Solving Endgames in Large Imperfect-Information Games such as Poker
Ha, Karel ; Hladík, Milan (vedoucí práce) ; Bošanský, Branislav (oponent)
Název práce: Řešení koncovek ve velkých hrách s neúplnou informací jako je např. Poker Autor: Bc. Karel Ha Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: doc. Mgr. Milan Hladík, Ph.D., Katedra aplikované matematiky Abstrakt: Koncovky mají významnou roli pro hráče. V pozdních fázích hry je mnoho aspektů již jasně definováno, což mnohdy umožňuje rozebrat všechny možnosti. Speciální zacházení s koncovkami je obzvláště účinné pro hry s úplnou informací, např. databáze šachových koncovek předvyřešené pro celé třídy typů zakončení, anebo v Go rozdělení desky do samostatných nezávislých podher. Je lákavé rozšířit tento přístup i na hry s neúplnou informací, jakým je např. známý Poker. Zahrát počáteční fáze hry, a jakmile podhry začnou být zvládnu- telné, vypočítat pro ně koncové řešení zvlášť. Ovšem situace je mnohem komp- likovanější pro hry s neúplnou informací. Podhry je potřeba zobecnit pro neúplnou informaci kvůli informačním množinám. Bohužel takové zobecnění nelze hned řešit přímo, neboť by nebyla zachována optimalita. V důsledku toho můžeme skončit s mnohem ovlivnitelnější strategií (co se týče zneužitelnosti). V současnosti jsou tři přístupy, jak se s touto...
|
host ::
RSS.